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ABSTRACT 



An apparatus for implementing a game having a determin- 
istic component and a non-deterministic component wherein 
a player uses the game through al least one player interface 
unit. Each player interface unit generates a player record 
indicating player- initiated events. A random number genera- 
tor provides a series of pseudo-random numbers and a rules 
library stores indexed rules for one or more games. An 
interface registry stores mapping records where the mapping 
records are used to associate the player-initiated events to 
pre-selected rules in the rules library. A control means is 
coupled to the player interface to receive the output of the 
player interface unit, coupled to the interface registry, the 
rules library, and the random number generator. The control 
means processes the player record and returns an output 
record to the player interface unit where the output record is 
determined by executing the game's rules with reference to 
the pseudo-random numbers and predefined combinatorial 
algorithms for selecting sets of the pseudo-random numbers. 

4 Claims, 9 Drawing Sheets 
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RELATED APPLICATION 

Ibis application is a divisional of applicant's U.S. patent 
application Ser. No. 08/959,575, filed Oct. 28, 1997, now 
U.S. Pat. No. 6,272,223, entitled "UNIVERSAL GAMING 
ENGINE," which is a divisional of 08/358,242, the appli- 
cant's now U.S. Pat. No. 5,707,286, issued Jan. 13, 1998, 
entitled "UNIVERSAL GAMING ENGINE" filed Dec. 19, 
1994. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates, in general, to gaming 
machines, and, more particularly, to an electronic gaming 
engine supporting multiple games and multiple users. 

2, Statement of the Problem 

Casino gaming has grown rapidly in the United States. 
Casino gaming is experiencing similar growth throughout 
the world. An important segment of this developing industry 
is electronic games. An electronic implementation of a game 
requires a method for interpreting human actions as they 
occur within the constraints of the rules as well as the ability 
to respond with chance events. 

Microprocessors allow games that formerly relied on 
analog devices for generating chance events, such as dice, to 
be simulated digitally. Simulating a die roll with a computer 
would seem to be a contradiction because the microproces- 
sor is the embodiment of logic and determinism. With care, 
however, it is possible to create deterministic algorithms that 
produce unpredictable, statistically random numbers. 

Contemporary games consist of a framework of rules that 
define the options for how a user or random event generator 
may change the game state. Play begins with an initial state. 
Subsequent play consists of user initiated events that trigger 
the execution of one or more rules. A rule may proceed 
deterministically or non-detenninistically. 

Typical games consist of deterministic and non-determin- 
istic rules. A game progresses by the interaction of these 
rules. There are two sources for non-determinism: player 
decisions and chance events. In the game of Poker, for 
example, deciding to replace three instead of two cards in a 
hand is a player decision that is limited, but not pre- 
determined, by rules. The rules limit the range of options the 
player has, but within that set of options the player is free to 
choose. An example of a chance event is the random set of 
cards received by the poker player. Shuffled cards do not 
produce a predictable hand. 

Other examples that illustrate determinism and non-de- 
terminism in gaming are popular casino pastimes such as 
Blackjack, Keno, and Slot machines. The first Blackjack 
hand a player receives is two cards from a shuffled deck. The 
number of cards dealt is two, but the cards could be any from 
the deck. Keno is essentially a lottery. Id Keno, a player 
attempts to guess twenty balls chosen from a basket of 
eighty balls. The rules dictate that to participate, a player 
must fill out a Keno ticket indicating the balls he believes 
will be chosen in the next round, the selection of balls, 
however, is a purely random event. Slot machines require 
the player to pull a handle for each round. Slot wheels stop 
at random positions. 

The non-deterministic problem in most parlor games is 
random sampling without replacement: given a set of n 
elements, randomly choose m of them without replacement 



56,055 B2 

2 

where m is less than or equal to n. Although sampling 
without replacement covers most popular games, it would be 
easy to conceive of games that required replacement. For 
example, consider a variant of Keno that replaces each 

5 chosen ball before selecting the next ball. Until now, no 
device is available that services the needs of multiple games 
by providing algorithms for sampling with and without 
replacement as well as others such as random permutation 
generation, sorting, and searching. 

10 A casino player must know the likelihood of winning a 
jackpot is commensurate with the stated theoretical prob- 
abilities of the game. Moreover, the casino would like to 
payout as little as possible while maximizing the number of 
their game participants. Because each game sponsored by a 

15 casino has a built-in theoretical edge for the house, over time 
and with repeated play, the house will make money. In other 
words, the casino does not need to cheat the customer 
because it has a built-in edge. The customer, who is at a 
disadvantage in the long run-^dU want to know the game is 

20 fair in order to manage risk.pnKJ a theoretical fact that bold 
wagering in Roulette increases a players odds of winning. A 
player who cannot know the odds of winning cannot for- 
mulate a strategy. 

Provided that the deterministic rules of a game are imple- 

25 mented correctly, it is essential that the chance events of a 
game are indeed random. An important subproblem for 
generating random events is uniform random number gen- 
eration. If the underlying uniform random number generator 
does not generate statistically independent and uniform 

30 pseudo-random numbers, then either the house or customer 
will be at a disadvantage. A poorly designed system might 
favor the house initially and over time turn to favor the 
player. Certainly the house would not want this situation 
because it makes revenue projection impossible. Any regu- 

35 latory body would like to ensure that neither the house nor 
customer have an advantage beyond the stated theoretical 
probabilities of the game. In the context of fairly imple- 
mented rules, the only way for the house to increase its 
revenue is to increase the number of players participating in 

40 their games. 

Typically, an engineer creating an electronic game gen- 
erates a flow chart representing the rules and uses a random 
number generator in conjunction with combinatorial algo- 
rithms for generating chance events. Representing rules is 

45 one problem. Generating chance events to support those 
rules is another. Creating pseudo-random numbers is a 
subtle problem that requires mathematical skills distinct 
from other problems of gaming. In other words, a skilled 
game programmer may be unable to solve the problems of 

50 developing a proper random number generator. Even if 
given a quality random number generator, problems can 
occur in hardware implementations that render the generator 
predictable. One example is using the same seed, or initial 
state, for the generator at regular intervals and repeatedly 

55 generating a limited batch of numbers. Without attending to 
the theoretical aspects of a uniform random number genera- 
tor, it is not possible to implement the rules of a game 
perfectly. The result is a game unfair to the house, players, 
or both. Hence, there is a need for a gaming system, 

60 apparatus, and method that separate the problem of imple- 
menting game rules from that of random event generation. 

The need for such a device is also evident at the regulatory 
level. Gaming is a heavily regulated industry. States, tribes, 
and the federal government have gaming regulatory agen- 

65 cies at various levels to ensure fairness of the games. The 
gaming regulatory authority certifies that a particular imple- 
mentations of a game reflects the underlying probabilities. 
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Because electronic games are implemented in often difficult FIG. 5 illustrates in block diagram form implementation 

to understand software, the problem of verifying fairness of of the rules library in accordance with the present invention; 

a game is challenging. Further, there is little uniformity in FIG. 6 illustrates a flow chart of a game implementation 

the implementation of fundamental components of various using the apparatus shown in FIG. 1; 

games. To determine fairness, the gaming authority subjects 5 FIG. 7 illustrates a flow diagram for a second embodiment 

each game to a battery of tests. No set of statistical tests pseudo-random number distribution system; 

performed on a limited portion of the random number FIG. 8 illustrates a multiple player networked implemen- 

generator period can ensure that the generator will continue tation in accordance with the present invention; and 

to perform fairly in the field. The process of testing is both FIG. 9 illustrates in graphical form relationships between 

expensive and of limited accuracy. Hence, a regulatory need 10 server speed, queue size, and customer wait times of an 

exists for a uniform, standardized method of implementing apparatus in accordance with the present invention. 

games that reduce the Ugdjmd extent of individual game DETAILED DESCRIPTION OF THe|dRAWINgF 

testing while increasing l| he] 2 1 liability or detecting and cer- " 1 
tifying game fairness. 

3. Solution to the Problem 15 1. Overview. 

The Universal Gaming Engine (UGE) in accordance with FIG. 1 illustrates, in simplified schematic form, a gaming 

the present invention is a gaming apparatus providing a apparatus in accordance with the present invention. The 

consistent game development platform satisfying the needs gaming apparatus in accordance with the present invention 

of the gaming authority, house, player, and game developer. is also referred to as a 'Universal gaming engine" as it serves 

The UGE separates the problems of developing game rules 20 in some embodiments as a platform for implementing any 

from the difficulty of producing chance events to support number of games having deterministic and random compo- 

those rules. Functions that are common to a number of nents. In other embodiments, the universal gaming engine in 

games are included in the gaming engine so that they need accordance with the present invention provides a platform 

not be implemented separately for each game. By including that supports multiple players across a network where each 

basic functions shared by a number of games, hardware 25 player preferably independently selects which game they 

costs are greatly reduced as new games can be implemented play and independently controls progression of the game, 

merely by providing a new set of rules in the rules library Although in the preferred embodiment all of the games 

and the basic hardware operating the game remains discussed are implemented entirely electronically, it is a 

unchanged. simple modification to alter the player interface to include 

30 mechanical switches, wheels, and the like. Even in mechani- 

SUMMARY OF THE INVENTION cally implemented games electronic functions that are per- 
formed by the gaming engine in accordance with the present 

Briefly stated, the present invention provides a system, invention are required. Hence, these mechanical machines 

apparatus, and method for implementing a game having a are greatly simplified using the gaming engine in accordance 

deterministic component and a non-deterministic compo- 35 with the present invention. 

nent wherein a player uses the game through at least one Gaming engine 100 is illustrated schematically in FIG. 1, 

player interface unit. Each player interface unit generates a including major subsystems in the preferred embodiments, 

player record indicating player-initiated events. A random Each of the subsystems illustrated in FIG, 1 is described in 

number generator provides a series of pseudo-random num- greater detail below. FIG. 1, however, is useful in under- 

bers that are preferably statistically verified by integral 40 standing the overall interconnections and functioning of the 

verification algorithms and stored in a buffer. Preferably, the gaming engine in accordance with the present invention, 

random number generator allows seed and key restoration Gaming engine 100 performs several basic functions 

automatically or manually upon power fault. common to many electronically implemented casino games. 

A rules library stores indexed rules for one or more The most basic of these functions includes interacting with 

games. An interface registry stores mapping records where 45 the player to detect player initiated events, and to commu- 

the mapping records are used to associate the player-initi- nicate the state of a game to the player. Gaming engine 100 

ated events to pre -selected rules in the rules library. A must process the player initiated event by determining the 

control means is coupled to receive the output of the player appropriate rules of the game that must be executed and then 

interface unit, coupled to the interface registry, the rules executing the appropriate rules. Execution of the rules may 

library, and the random number generator. The control 50 require only simple calculation or retrieving information 

means processes the player record and returns an output from memory in the case of deterministic rules, or may 

record to the player interface unit where the output record is require access to pseudo-random values or subsets of 

determined by executing the game's rules with reference to pseudo-random values in the case of non-deterministic com- 

the pseudo-random numbers and predefined combinatorial ponents. 

algorithms for selecting sets of the pseudo-random numbers. 55 Gaming engine 100 in accordance with the present inven- 

l l j n tion uses a main control circuit 101 to control and perform 

BRIEF DESCRIPTION OF THE|]DRAWING|3J basic functions. Main control circuit 101 is a hardware or 

software programmable microprocessor or microcontroller. 
FIG. 1 illustrates a simplified block diagram of the Alternatively, main control circuit 101 can be implemented 
gaming engine in accordance with the present invention; 60 as an ASIC device with dedicated logic to perform the 
FIG. 2 illustrates a block diagram of the pseudo-random required control functions. Main control circuit 101 corn- 
number subsystem in accordance with the present invention; municates with player interface unit 102 via interface bus 
FIG. 3 illustrates the non-uniform distribution generator 103. Player interface unit 102 is a machine having at least 
and combinatorial algorithm subsystems in accordance with some form of display for communicating information to the 
the present invention; 65 player and some form of switch (i.e., buttons, levers, key- 
FIG. 4 illustrates a main control circuit in accordance with board, coin slot, or the like) for communicating information 
the present invention; from the player. 
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games making it cost efficient to use relatively expensive number generator circuit 201. The set of raw random num- 

circuitry to provide a high quality random numbered circuit bers can be of any size, for example 1000 numbers. Random 

104. number control circuit 204 then implements the verification 

algorithms either serially or in parallel to test independence 

Random number generator circuit 201 accepts as input 5 anc j uniformity as described hereinbefore. It may be advaa- 

one or more key values which are typically binary values tageous to use more than one physical circuit to implement 

having a fixed relatively large number of bits. For example, random num5er circuit 2 04 so that the verification 

the ANSI X9.17 pseudo-random number generator uses algorithms may be executed in paraUel on a given set of raw 

56-bit keys. Random generator circuit 201 also usually ra ndom numbers 

accepts a seed value, which is also another large bit binary 10 * . 

value. Further, random number generator circuit 201 has a If a of raw random numbers do not one of the 

data input or clock input that accepts a continuously variable verification tests the numbers are discarded or overwritten in 

signal which is conveniently a clock representing date and memory so that they cannot be used by gaming engine 100. 

time. In this manner, each time the signal on the clock or Only after a batch of numbers passes the battery of verifi- 

data input changes a new random number is output on line 15 cation tests, are they passes via line 208 to verify random 

206. Random number control circuit stores and provides the number buffer 203. Buffer 203 is preferably implemented as 

key values, seed value, and clock values to random number a first-in, first-out (FIFO) shift register of arbitrary size. For 

generator circuit 201. example, buffer 203 may hold several thousand or several 

A desirable feature in accordance with the present inven- million random numbers, 

lion is that random number circuit 104 be able to boot up 20 By integrating verification algorithms 202 in a random 
after a power fault (i.e., power is removed from thdlsytsemhj number circuit 104 gammg engine 100 in accordance with 

using the same seed values, keyvalues, and clock value thar ^ t ^ ^ ensures that ^ of rae pse udo-random 

existed before the power fault. This feature prevents a player aumbers m buffer 2Q3 m m ^ statisticall random . jfc 

or operator from continually resetting the system or gaining , , , . . 

p , . . J * J . . overcomes a common problem in pseudo-random number 

any advantage by removing power from gaming engine 100. 25 . A . . . , , , . , 

~ J c j * *u- <f 1* • ♦ u a *u 1 circuits wherem the random numbers are long-term random, 

One way 01 providing this functionality is to butler the key , . ^ 

values, seed values, and clock values in memory within but ^rience short-term runs or trends. These short-term 

random number control circuit 204 before they are provided lrends make P«dictKm of both the player and casino odds 

to random number generator 201. After a power on default, difficult md ma y CTeate aiusion of unfairness when none 

circuit 104 can reboot autonomously using the values stored 30 ^ fact exists * T** verification algorithms 202 in accordance 

in buffers. Alternatively, new values can be provided via with the present invention largely eliminate these short-term 

system operator interface 109 to ensure that the output after trendin B problems and create a pool of random numbers in 

a power fault is in no way predictable based upon knowledge buffer 203 * at m both statistically random and will appear 

of output after a prior power fault. to be random m the 50011 mn P enod m whicn both the 

In a preferred embodiment, random number generator 35 casmo and players operate, 

circuit operates continuously to provide the series of random Buffer 203 makes the random numbers available continu- 

numbers on line 206 at the highest speed possible. By ously to main control circuit 101. Main control circuit 101 

continuously, it is meant that random number generator may access any quantity of the numbers in buffer 203 at a 

circuit 201 operates at a rate that is not determined by the time. Buffer 203 also serves to provide a large quantity of 

demand for random numbers by the rest of the system. 40 random numbers at a rate higher than the peak generation 

Random number control circuit 204 provides key values, rate of random number generator circuit 201. Although it is 

seed values, and data values to random number generator preferable that random number generator circuit 201 and 

circuit 201 independently of any processing demands on verification algorithms 202 are processed so as to provide 

main control circuit 101 (shown in FIG. 1). This arrange- random numbers to buffer 203 at a higher rate than required 

ment ensures that random number circuit 104 operates at a 45 by gaming engine 100, short-term bursts of random numbers 

high degree of efficiency and is not slowed down by com- can be provided by buffer 203 at a higher rate, 

putational demands placed on main control circuit 101. In „ _ _ _ . . , . , 

other words, the control circuit resources that implement 3 * Transfonn FuncUon ^gonthms. 

random number control circuit 204 are independent of and Transform function algorithms 106 are accessed by mam 

usually implemented in a separate circuit from main control 50 control circuit 101 as illustrated in FIG. 3. Examples of 

circuit 101. transform function algorithms 106 are a non-uniform distri- 

Random number control circuit 204 accesses one or more bution generator 301 and combinatorial algorithms 302. To 
verification algorithms 202 via connection 207. Verification execute some rules obtained from rules library 108, main 
algorithms 202 serve to verify that the raw random numbers control circuit 101 may be required to select one or more 
on fine 206 are statistically random to a predetermined level 55 random values from a non-uniform distribution. Examples 
of certainty. Preferably, verification algorithms 202 include of non-uniform distributions are normal distribution, expo- 
algorithms for testing independence, one-dimensional uni- ncntial distribution, gamma distribution, as well as gcomct- 
formity, and multi-dimensional uniformity. Algorithms for ric and hypergeometric distributions. All of these non- 
accomplishing these tests are well known. For example, uniform distributions can be generated from the uniform 
independence of the pseudo random numbers can be per- 60 distribution provided by random number circuit 104. 
formed by a Runs test. Uniformity can be verified by the Rule implementations primarily require that main control 
Kolmorgorov-Smirnov or K-S test. Alternatively, a Chi- circuit 101 access a series of pseudo-random numbers in the 
square test verify uniformity. A serial test is an extension of context of random set selection and permutations. This 
the Chi-square test that can check multi-dimensional uni- subset selection is performed by combinatorial algorithms 
formity. 65 302. The combinatorial algorithms 302 operate on either the 

Random number control circuit 204 preferably receives uniform number distribution provided directly by random 

and stores a set of raw random numbers from random number circuit 104 or the non-uniform distribution provided 



US 6,986,055 B2 

9 W 

by non-uniform distribution generator 301. In this manner, It should be understood that main control circuit 101 may 

a game of keno can be implemented by selecting a random be implemented in a variety of fashions using conventional 

20 from a group of 80. circuitry. While some memory will almost surely be 

Another function of the transform algorithms 106 is to squired, the memory may be implemented as RAM, 

scaleandcentertheseriesofrandomnumbers. For example, 5 SRAM ' EPR ? M or E * PR , 01 " to k meet ihe needs , of . a 

a deck of cards includes 52 cards so that the set of random P**<***i application. Similarly, the components of main 

, 4 , . , 4 c i*r^Tu j control circuit 101 shown in FIG. 4 may be implemented as 

numbers must be scaled to range from 1 to 52. These and . . . , . . . , . - i 

. en- n i a single circuit or single integrated circuit or in multiple 

similar transform functions are well known. r . . . , • A , ,. f - foo#ii _ o ml%wr r . 

circuits or integrated circuits. Additional teatures may be 

An advantageous feature of the present invention is that 10 added t0 implement additional functions in a conventional 

these transform functions can be implemented a single time manner 
in a single piece of software or hardware and selectively 

accessed by any of the games in rules library 108. This 5. Rules Library. 

allows a great variety of transform functions to be provided An exemplary embodiment of rules library 108 is illus- 

in a cost efficient and computationally efficient manner. The 15 trated in block diagram form in FIG. 5. Rules library 108 is 

game designer need only provide rules in rules library 108 preferably implemented as a plurality of volumes of rules 

that access appropriate transform function algorithms 106 where each volume is fixed in a rule EPROM 502^-506. Any 

and need not be concerned with the details of how the number of rule EPROM's can be supplied in rule library 

transform function algorithms 106 are implemented. Simi- 108. Also, rule EPROM's 502 can be of various sizes. Rule 

larly, a gaming regulatory authority can verify the correct- 2Q EPROM's 502-506 may be replaced .with equivalent 

ness and fairness of transform algorithms a single time by memory circuits such as RAM, |S RAMf lbr ROM. It is 

providing extensive testing. Once the transform functions desirable from a gaming regulatory authoritystandpoint that 

are verified, they need not be verified again for each game rule EPROM's 502-506 cannot be altered once programmed 

that is implemented in rules library 108. This independence so that the rules cannot be changed from the designed rules, 

between the rules programming and the non-deterministic 25 This allows the gaming regulatory authority to verify the 

programming result in highly standardized and reliable EPROM rules. 

games while allowing the games designer greater flexibility Address logic 501 provides address signals to select one 

to design a game in the rules library 108. of rule EPROM's 502-506. Additionally, address logic 501 

. serves to position a pointer to a specific rule within each rule 

4. Mam Control Circuit. ^ EPROM 502-506. As set out herein before, which of rule 

A preferred embodiment of main control circuit 101 is EPROM's 502-506 is selected as determined by the current 

shown in block diagram form in FIG. 4. Preferably, a gam e being played as indicated by player interface unit 102 

micro-controller microprocessor 401 is provided to perform (shown in FIG. 1). The location of the pointer within a rule 

calculations, memory transactions, and data processing. EPROM is addressed based upon the current state of the 

Microprocessor 401 is coupled through bus 103 to player 35 game m d the particular user initiated event indicated by 

interface unit 102. Microprocessor 401 is also coupled to player interface unit 102. The information is conveyed from 

player number circuit 104, transform function algorithms me user interface unit 102 in a player record that is mapped 

106, public interface registry 107, and rules library 108 to rule library 108 by the information in public interface 

through bi-directional communication lines 402. registry 107. 

In a typical configuration, main control circuit 101 will 40 In practice, a game developer will program a series of 

have a quantity of RAM/SRAM 403, a quantity of non- rules that dictate the progression of a game in response to 

volatile memory 404, and ROM for storing an operating user or player initiated events. The rules will also dictate 

system and boot sequence. ROM 406 operates in a conven- when random numbers are accessed and the type of random 

tional manner and will not be described in greater detail numbers which should be accessed (i.e., uniform or non- 

hereinafter. Non-volatile memory 404 is an addressable, 45 uniform distributions). Rules will also control payofEs, and 

preferably random access memory used to store information place boundaries on the types of player events which will be 

that is desirably saved even if power is removed from main accepted. The game developer will then burn these rules, 

control circuit 101. For example, microprocessor 401 may once complete, into a rule EPROM, such as rule EPROM's 

calculate statistics regarding the type of games played, the 502-506. The rule EPROM can then be verified by a gaming 

rate of game play, the rate of number request, or information 50 regulatory authority, and once approved, be distributed to 

about the player from player interface unit 102. The statistics owners of gaming engines wishing to implement the newly 

are preferably stored in a non-volatile memory 404 to developed game. In order to install the new game, the rule 

maintain integrity of the information. Similarly, non-volatile EPROM is installed in rules library 108 and registered in 

memory 404 may be used to maintain the state of a game in public interface registry 107. The registration process 

progress on player interface unit 102 so that is power is 55 described hereinbefore provides gaming engine 100 the 

removed, universal gaming engine 100 can restore player address information necessary to enable address logic 501 to 

interface unit 102 to the state at which it existed prior to the access a particular rule in rules library 108 and provide that 

power outage. This may be important in a casino operation rule on output line 507 to main control circuit 101. 

where the casino could incur liability for stopping a game Although rules library 108 has been described in terms of 

when the player believes a payoff is imminent. 60 a plurality of EPROM's 502-506 wherein each EPROM 

RAM 403 serves as operating memory for temporary holds one volume of rules pertaining to a particular game, it 

storage of rules access from rules library 108 or for storing should be apparent that many other configurations for rules 

the operating system for quick access. RAM 403 may also library 108 are possible. Rules can be implemented in a 

store groups of random numbers while they are being single large memory or in a serial memory such as a tape or 

processed by the transform function algorithms as well as 65 disk. Address logic 500 may be integrated in rules library 

address data provided to and accepted from the public 108, or may be integrated with main control circuit 101. 

interface registry. Each game may be implemented in a single EPROM or may 



